תוכנה 1 אביב תשע"ה תרגיל מספר 8

Transkript

1 תוכנה 1 אביב תשע"ה תרגיל מספר 8 collection אוספים גנריים ו- framework, BufferedReader הנחיות כלליות: קראו בעיון את קובץ נהלי הגשת התרגילים אשר נמצא באתר הקורס. הגשת התרגיל תיעשה במערכת ה- moodle בלבד.( יש להגיש קובץ zip יחיד הנושא את שם המשתמש ומסכככפר התרגיל )לדוגמא, עבור המשתמש aviv יקרא הקובץ.)aviv_hw8.zip קובץ ה- zip יכיל: א. קובץ פרטים אישיים בשם details.txt המכיל את שמכם ומספר ת.ז. ב. קבצי ה- java של התוכניות אותם התבקשתם לממש. הנחיות כלליות לתרגיל: א. ב. ג. בכל אחד מחלקי התרגיל ניתן להוסיף שירותים ומחלקות לפי הצורך, אך אין לשנות חתימות של שירותים קיימים והגדרות של מנשקים. בכל חלק קיים טסטר קצר המבצע בדיקות שפיות. כדאי ומומלץ להוסיף בדיקות משלכם שכן הטסטרים הם בסיסיים ביותר ולא בודקים את כל המקרים. יש להגיש את התרגיל באופן דומה להגשת התרגילים הקודמים: קובץ zip אשר מכיל את כל התיקיות מתחת ל.src לא חובה להגיש את כל הקבצים )קבצים כמו טסטרים, הגדרות מנשקים ומימושים שאנחנו סיפקנו( אבל בשביל לוודא שלא שכחתם שום קובץ, כדאי להגיש את הכל. חלק א' )15 נק'( בתרגיל זה נממש גירסא בסיסית של המחלקה BufferedReader עליה למדתם בתרגול 5 )כדאי לחזור על התרגול(. הקוד ימומש בחבילה.il.ac.tau.cs.sw1.ex8.bufferedIO כזכור, העקרון המנחה של מחלקה זו הוא שהיא עוטפת זרמים אחרים )לרוב )FileReader ודרכם קוראת מספר קבוע של תוים לתוך מערך, באופן שקוף למשתמש )ה BufferedWriter עובד באופן דומה( המחלקה :MyBufferReader מחלקה זו מממשת את המנשק IBufferedReader )מוגדר עבורכם בחבילה.)bufferedIO בנאי המחלקה: מקבל אובייקט מטיפוס FileReader וכן מספר שלם גודל ה.buffer להזכירכם, ה FileReader מאפשר קריאה של תוים מהקובץ לתוך מערך של תוים. הפונק' getnextline מחזירה את השורה הבאה בקובץ אליו מחובר ה.FileReader את סוף השורה נזהה על פי תו ירידת השורה n\. תו זה אינו חלק מהמחרוזת המוחזרת, בדיוק כמו ב BufferedReader הרגיל. בכל גישה ל FileReader עלינו לקרוא מספר תוים על פי גודל ה buffer שהוגדר לנו מראש

2 )בקריאה האחרונה יתכן שנקרא פחות תוים, במקרה שהקובץ מכיל מספר תוים שאינו מתחלק בגודל ה.)buffer הפונק' תחזיר null אם כל תוכן הקובץ כבר נקרא )בדיוק כפי שפועל.)BufferedReader על מנת להחזיר שורה שלמה, יתכן ונרצה לקרוא מ FileReader יותר מפעם אחת בריצה אחת של.getNextLine למשל, אם ה Buffer מכיל 5 תוים והשורה אותה נרצה לקרוא מכילה 18 תוים נצטרך למלא את ה 4 buffer פעמים )סה"כ לקרוא 20 תוים( לפני שנגיע לתו ירידת השורה. הפונק' close ניתן להשאיר את המימוש שלה ריק. אין לסגור את ה FileReader בתוך המחלקה. בדקו את עצמכם: הטסטר של חלק זה הוא מאוד בסיסי ובודק את התוכן הנקרא, אך לא את השימוש ב.buffer חלק מהעבודה שלכם היא לתכנן בדיקה שתוכל לבדוק גם את פעולת ה buffer )כלומר, שאתם משתמשים ב FileReader רק כאשר ה buffer מצריך זאת, ולא בכל פעולת read של המשתמש(. הנחיה: השתמשו במחלקה MyFileReader אשר מימושה מופיע בחבילת התרגיל. מחלקה זו יכולה לסייע לכם לנתר את מספר הכתיבות שנעשו לקובץ מחוץ למימוש של.MyBufferWriter מחלקה בנויה על פי design pattern שנקרא decorator והוא מאוד שימוש בבעיות רבות, כמו גם בתרגיל שלנו. ע"י מעבר על מימוש המחלקה הסיקו כיצד ניתן לשלבה בתסריט הבדיקות שלכם. הנחות והנחיות: א. ב. עליכם לזהות ירידות שורה ע"י זיהוי התו n\. הניחו כי כל הקבצים שיקראו באמצעות הקורא שלכם נכתבו ב linux כך שאין צורך לטפל בתו r\ )נוצר בקבצים נכתבו בעורכי טקסט של.)windows אין לייצר ולהשתמש בשום Stream למעט זה שמתקבל ע"י הבנאי של הקורא. שימו לב שאתם לא מקבלים את שם הקובץ ממנו אתם קוראים כך שכל העבודה מתבצעת ע"י הפעלת ה FileReader שקיבלתם בבנאי. כמות המידע שתיקרא בכל פעם תלויה בגודל ה buffer שגם הוא מאותחל בבנאי.

3 חלק ב' )35 נק'( בתרגיל זה עליכם לממש מבנה נתונים של היסטוגרמה באמצעות אוספים גנריים. נגדיר היסטוגרמה בתור מבנה נתונים אשר סופר מופעים של עצמים מטיפוס T כלשהו )טיפוס גנרי(. הקוד ימומש בחבילה.il.ac.tau.cs.sw1.ex8.histogram לדוגמא, עבור אוסף האיברים הבא: 2, 1, 3, 2, 1, ההיסטוגרמה תכיל את האיברים 3 2, 1, ואת מספר המופעים שלהם. יחד עם קבצי התרגיל מסופק לכם הממשק IHistogram המכיל שישה שירותים: public interface IHistogram<T> extends Iterable<T> { public void additem(t item); public void additemktimes(t item, int k) throws IllegalKValue; public void addall(collection<t> items) public int getcountforitem(t item); public void clear(); public Set<T> getitemsset(); } א. ב. ג. ד. ה. ו. השירות additem מוסיף ספירה אחת של הפריט item להיסטוגרמה. השירות additemktimes מוסיף את k ספירות של.meti עבור k קטן מ 0 הפונקציה תזרוק את החריג IllegalKValue שמימושו נתון לכם. השירות addall מוסיף אוסף של פריטים להיסטוגרמה. השירות getcountforitem יחזיר את מספר הפעמים שהאיבר item נספר. אם item שלא ראינו כלל יוחזר הערך 0. השירות clear ירוקן את ההיסטוגרמה מכל האיברים והספירות )כלומר, לאחר,clear השירות getcountforitem יחזיר ספירה 0 לכל איבר(. השירות getitemsset יחזיר אוסף מטיפוס Set אשר מכיל את כל האיברים בהיסטוגרמה ללא הספירות שלהם. סעיף )20 1 נק'(: ממשו את המחלקה HashMapHistogram אשר ממששת את המנשק IHistogram עבור כל טיפוס T המממש את המנשק eliapapmot )כלומר, T יכול לקבל ערך של כל מחלקה המממשת את המנשק.eliapapmot נזכיר כי הטיפוסים המובנים הבסיסיים כמו reettta ו geamet מממשים מנשק זה(. לדרישה הזו יש סיבה אותה ניראה בהמשך. פרקטית, זה אומר שנגדיר את ippgopaimpeltapi באופן הבא: public class HashMapHistogram<T extends Comparable<T>> implements IHistogram<T> משמעות הגדרה הזו: הפרמטר הגנרי למחלקה ippgopaimpeltapi הוא T אשר מממש את המנשק eliapapmot.eliapapmot הוא בעצמו גנרי, והפרמטר שנעביר לו הוא T: כלומר, אנחנו דורשים איברים מטיפוס T אשר ניתנים להשוואה עם איברים מטיפוס T, כלומר, מאותו הטיפוס. פרמטר T זה הוא גם הפרמטר שמצריך המנשק rimpeltapi )ששם אין שום הגבלה על הפרמטר הגנרי(.

4 המימוש יעשה באמצעות הכלה )aggragation( של,HashMap כלומר, כל מופע של HashMapHistogram יכיל שדה מטיפוס.HashMap שדה זה יהיה אחראי על שמירת הספירות עבור כל אובייקט מטיפוס T. סעיף )15 2 נק'( המנשק IHistogram יורש מהמנשק,Iterable מה שמחייב את HashMapHistogram לממש את השירות.iterator() נרצה לעבור על תוכן ההיסטוגרמה באופן הבא: נעבור על כל האיברים, החל מהאיבר עם מספר המופעים הגדול ביותר ועד לאיבר עם מספר המופעים הקטן ביותר. לצורך כך עליכם לממש: א. ב. מחלקה חדשה המממשת את המנשק.Iterator ההיסטוגרמה שלנו ממומשת ע"י מיפוי )Map( מאיבר למספר המופעים שלו )ספירות(, והאיטרטור צריך לעבור על האיברים בסדר הבא: a. נעבור על האיברים בסדר יורד של הספירות: כלומר, האיבר הראשון שיוחזר הוא האיבר בעל מספר הספירות המקסימלי. b. עבור שני איברים בעלי אותו מספר מופעים נבצע שבירת שוויון באמצעות השוואת האיברים עצמם. השוואה זו אפשרית רק בגלל שדרשנו שההיסטוגרמה תחזיק איברים בעלי השוואה )Comparable( בינם לבין עצמם. עבור שני איברים עם מספר מופעים זהה נחזיר קודם את האיבר הקטן יותר על פי הסידור הטבעי של האיברים. לדוגמא: אם האיברים שלי הם המספרים 1 ו 3, ושניהם נספרו אותו מספר פעמים, קודם יחזור 1 ואחריו 3. אין צורך לממש את פעולת ה.remove מחלקת.Comparator האיברים והספירות שלהם נמצאים במפה, כך שמיון האיברים ע"פ מספר המופעים יבוצע ע"י מיון הערכים )ספירות( בסדר יורד. אל תשכחו לטפל במקרה של שוויון בספירות. לצורך כך נשתמש במיון )sort( ובאמצעות Comparator שישווה שני איברים ע"פ הקריטריונים שהוגדרו בתת הסעיף הקודם. ניתן לממש מחלקה זו כמחלקה פנימית במחלקת האיטרטור או כמחלקה בקובץ Java נפרד משלה. שימו לב, ניתן ואף כדאי להעביר אוספים בין המופעים של המחלקות השונות וכן להשתמש בהכלה של אוספים לפי הצורך. למשל, על מנת להשוות בין הערכים של שני מפתחות במפה, ה Comparator יצטרך גישה למפה עצמה. האיטרטור בתורו יצטרך לייצר את האוסף הממויין עליו יעבור במהלך האיטרציות. שלד כל המחלקות אותן אתם נדרשים לממש נתון לכם בחבילה il.ac.tau.cs.sw1.ex8.histogram המופיעה בקבצי התרגיל. העזרו ב HashMapHistogramTester בשביל לבדוק את עצמכם, והוסיפו לו בדיקות משלכם.

5 חלק ג' )50 נק'( בחלק זה נתרגל עבודה עם אוספים )Collections( ע"י מימוש מנוע אשר אוסף סטטיסטיקות על מילים בקבצי טקסט ומדרג אותן לפי קריטריונים שונים. חלק מהמשימות בתרגיל זה מוכרות לכם מתרגילים קודמים, אך עכשיו יש בידינו כלים המאפשרים לנו לבצע אותן ביעילות רבה יותר. הקוד בחלק זה ימומש בחבילה il.ac.tau.cs.sw1.ex8.wordsrank אך ישתמש גם בקוד של ההיסטוגרמה אותה מימשתם בחלק ב' )כלומר, ישתמש בקוד שמופיע בחבילה אחרת וודאו ששני החלקים האלה מופיעים אצלם באותו הפרוייקט ב )eclipse מנוע הדירוג שלנו יקבל כקלט תיקיה במערכת הקבצים, יקרא את כל הקבצים בה, ויבצע פעולת אינדקס שבה ישמרו כל הספירות הרלוונטיות לפעולות אותה המנגנון צריך לספק. סעיף )20 1 נק'( המתודה index() במחלקה FileIndex קוראת את הקבצים ומוסיפה אותם לאינדקס. המימוש של פונקציה זו נתון לכם חלקית ואתם רשאים לערוך אותו. קריאת המילים מן הקובץ תתבצע בעזרת file) readalltokens(file ממחלקת העזר,FileUtils שכבר נתונה לכם. שימו לב, עליכם לבחור את מבני הנתונים המתאימים לייצוג המידע הדרוש )לשם כך, קראו גם את הסעיפים הבאים(, תוך שימוש יעיל באוספים גנריים מתוך.Java collection framework בפרט, עליכם להשתמש במבנה הנתונים HashMapHistogram אשר מומש בחלק א' על מנת לשמור את ספירות ה token -ים בכל קובץ. הערות נוספות: שם תיקיית הקבצים יהיה שם חוקי של תיקיה המכילה לפחות קובץ אחד. השירות readalltokens של FileUtils מבטל סימני פיסוק ומחזיר מילים שאינן ריקות, אין לבצע עיבוד או סינון נוסף בגוף המימוש שלכם: כל המילים שחוזרות ע"י readalltokens הן חוקיות מבחינתכם. הניחו כי פעולת האינדקס תבוצע פעם אחת בלבד על כל אובייקט מטיפוס.FileIndex סעיף )5 3 נק'( ממשו את השירות getcountinfile אשר מקבל מחרוזת filename ומחרוזת word אשר מחזיר את מספר המופעים של המילה word בקובץ.filename עבור מילה שאינה מופיעה בקובץ יוחזר הערך 0. הנחיות כלליות לסעיף זה והסעיפים אחריו: בכל שירות המקבל שם של קובץ, המחרוזת filename מכילה שם קובץ בלבד )ללא נתיב(, ויש לחפש אותו בתיקיה עליה בוצע שלב ה index )ראו דוגמת שימוש במחלקת הטסטר(. בכל שירות המקבל שם של קובץ, במידה ושם הקובץ אינו קיים בתיקיה זו, יש לזרוק חריג מטיפוס FileIndexException )מומש עבורכם( עם הודעה אינפורמטיבית לבחירתכם. בכל שירות שמקבל מילה word יש להמירה ל lowercase לצורך ביצוע החיפוש באינדקס. חתימת השירות:

6 public int getcountinfile(string filename, String word) throws FileIndexException סעיף )5 4 נק'( נגדיר את המושג "דרגה" )rank( עבור מילה בקובץ. דרגתה של המילה word היא מיקום המילה ברשימה הממויינת של כל המילים בקובץ על פי השכיחות שלהם )בסדר יורד(. עבור שתי מילים עם אותו מספר מופעים, נסדר את הדרגות לפי סדר לקסיקוגרפי )הסדר הטבעי של מחרוזות(. רמז: זה בדיוק הסדר שבו עובר האיטורטור של היסטוגרמה. לדוגמא, עבור קובץ המיוצג ע"י ההיסטוגרמה הבאה: "all":5 :"I",,7 "me":3, "mine":4, הדרגה של המילה "I" היא 1, הדרגה של המילה "all" היא 2, הדרגה של המילה "mine" היא 3, והדרגה של המילה "me" היא 4 )שימו לב שהדרגה הראשונה היא תמיד 1, לא 0(. אנחנו מעוניינים לבחון דרגות של מילים בכמה קבצים שונים ולבצע השוואות ביניהם. לצורך כך, ניתן לכם המימוש של המחלקה.dpektRklaR מחלקה זו שומרת את הדרגות של מילה כלשהי בכל הקבצים באינדקס, ובנוסף, שומרת את הדרגה המינימלית, המקסימלית והממוצעת על פני כל הקבצים. לדוגמא: עבור המילה "poo" ניראתה דרגתה בקובץ הראשון היא 3 פעמים, בקובץ השני 5 פעמים ובקובץ השלישי 4 פעמים. הדרגה המינימלית שלה היא 3, הדרגה המקסימלית שלה הוא 5, והדרגה הממוצעת על פני שלושת הקבצים היא 3/)3+4+5(. השלימו את מימוש המחלקה RankedWordComparator אשר מאפשר השוואה בין איברים מטיפוס dpektrklar לפי אחת משלוש אופציות: דרגה מקסימלית, מינימלית וממוצעת. אופן ההשוואה נקבע בבנאי של rliapapela זה. איבר x נחשב קטן יותר מאיבר y אם הדרגה הרלוונטית )למשל, דרגה מקסימלית( של x קטנה יותר מזו של y. )כאשר שתי הדרגות זהות, אין חשיבות לסדר בין האיברים(. הערה: המחלקה RankedWord וה Comparator שמימשתם לה הן מחלקות שימושיות מאוד עבור התרגיל. אתם לא מחוייבים להשתמש בהן, אבל זה מאוד מומלץ. סעיף )5 5 נק ( ממשו את שירות getrankforwordinfile אשר מקבל מחרוזת filename ומחרוזת word ומחזיר את הדרגה של word בקובץ.filename במידה והמילה אינה מופיעה באותו הקובץ, יש להחזיר את מספר המילים השונות בקובץ זה + הקבוע UNRANKED אשר מוגדר עבורכם. )למשל, אם בקובץ זה יש 200 מילים שונות והקבוע UNRANKED שווה ל 20, יוחזר הערך 220(. טיפול זה במילים שאינן מופיעות בקובץ תקף גם לשאר הסעיפים בתרגיל. חתימת השירות: public int getrankforwordinfile(string filename, String word) throws FileIndexException רמז: הגדרת מבני נתונים נכונים ובנייתם בשלב האינדקס תפשט מאוד את המימוש של שירות זה והשירות בסעיף 6 לכדי שליפה מתוך מבנה נתונים.

7 סעיף )5 6 נק ( ממשו את השירות getaveragerankforword אשר מקבל מחרוזת word ומחזיר את הדירוג הממוצע של המילה word על פני כל הקבצים באינדקס. הפונק' צריכה להחזיר ערך גם אם word לא ניראתה באף אחד מהקבצים באינדקס, ע"י אופן החישוב המפורט בסעיף הקודם. שימו לב: אם אתם משתמשים במחלקה dpektrklar אין לכם צורך לבצע בעצמכם את חישוב הממוצע. חתימת השירות: סעיף )10 7 נק'( ממשו את שלושת השירותים הבאים: public int getaveragerankforword(string word) public List<String> getwordsbelowaveragerank(int k) public List<String> getwordsbeloweminrank(int k) public List<String> getwordsbelowminmaxrank(int k) השירות gettopkwordsbyaverangerank יחזיר את כל המילים להן דרגה ממוצעת קטנה או שווה ל k. המילים יהיו ממויינות בסדר עולה ע"פ קריטריון זה )כלומר, נתחיל מהמילה עם הדרגה ממוצעת הכי קטנה, וכן הלאה אם ישנם שני איברים ודרגתם זהה, אין חשיבות לסדר ביניהם(. באופן דומה, שני השירותים האחרים יבצעו מיון בסדר עולה על פי דרגה מינימלית ודרגה מקסימלית. גם בסעיף זה, כמו בסעיף 6, עליכם לתמוך במילים שלא הופיעו בשום קובץ. את פעולת המיון ע"פ שלושת הקריטריונים נרצה לבצע רק על פי הצורך, כלומר, לא בשלב האינדקס, שכן יתכן ולא נשתמש בשירותים אלה כלל במהלך ריצת התוכנית. ניתן לשמור את מבנה הנתונים ולמיין אותו בכל פעם בהתאם לצורך, או לחילופין, לייצר בכל פעם מבנה נתונים עליו יבוצע המיון )יש יתרונות וחסרונות בשתי הגישות(. רמז: חישבו על פונקציית עזר בה יכולות להשתמש שלושת הפונקציות האלה. כמו בסעיף הקודם, אם האינדקס שלכם בנוי נכון, לא תצטרכו לבצע חישובי דרגות אלא להשתמש בחישובים קיימים. הסבר קצר על השימוש ב :teni בתרגיל זה, הקוד כולל שימוש ב,teni סוג מחלקה עליה תלמדו בהרצאה של שבוע 9. במחלקה RankedWord מוגדר עבורכם ה teni ששמו.rankType זהו למעשה אוסף של שלושה קבועים אפשריים המייצגים 3 סוגים של דרגות משוקללות על פני כל הקבצים: דרגה מינימלית, מקסימלית וממוצעת. לשלושת הקבועים האלה יש טיפוס אחד שמאחד אותם, מה שמאפשר לנו להגדיר שדות ומשתנים מטיפוס זה )הטיפוס הוא.)rankType מימוש אפשרי אחר )ללא )enum היה להשתמש במשתנה מטיפוס mee ולשלוח כל פעם אחד משלושה ערכים שיוקצו לכל אופציה )למשל, 0 למינימום, 1 למקסימום ו 2 לממוצע(, אבל יש לזה חסרונות עליהם תדברו בהרצאה. מבחינת השימוש ב,teni אלה הן שתי פעולות שיכולות להיות שימושיות עבורכם:

8 1. העבר ערך כפרמטר. זה נעשה בצורה הבא: rword.getrankbytype(ranktype.min) בדוגמא זו יש לנו משתנה rword מטיפוס.RankedWord נרצה לשלוף את הדרגה המינימלית שלה, ולכן נשלח את הקבוע.rankType.min 2. בדיקת ערך של פרמטר: if (rtype == ranktype.min) בדוגמא זו יש לנו המשתנה rtype.ranktype.min מטיפוס,rankType ונרצה לבדוק אם הערך שלו הוא ניתן לשאול שאלות נוספות בפורום התרגיל, וכאמור, חומר ילמד בהרצאה הקרובה. טסטר: בדקו את עצכמם באמצעות.FileIndexTester עדכנו את הקבוע TEST_FOLDER על פי מיקום התיקיה resources אצלכם על המחשב. הטסטר מכיל שתי בדיקות: בדיקה של ה Comparator עבור RankedWord ובדיקת ה.FileIndex כמו בכל תרגיל אחד, הטסטר הוא טסטר בסיסי שאינו בודק את כל המקרים, וריצה מוצלחת שלו מהווה תנאי הכרחי אך לא מספיק בשביל לוודא שהתרגיל שלכם עובד כנדרש. הוסיפו בדיקות משלכם! בהצלחה!